Structural Patterns Heuristics: Basic Idea and Concrete Instance
نویسندگان
چکیده
Considering admissible heuristics for cost-optimal planning, we present a generalization of patterndatabase homomorphism abstractions, called “structural patterns”. The basic idea of structural patterns boils down to projecting the problem in hand to provably tractable fragments of optimal planning. The key motivation behind this generalization of PDBs is to alleviate the requirement for the projections to be of a low dimensionality.
منابع مشابه
Structural Patterns Heuristics via Fork Decomposition
We consider a generalization of the PDB homomorphism abstractions to what is called “structural patterns”. The basic idea is in abstracting the problem in hand into provably tractable fragments of optimal planning, alleviating by that the constraint of PDBs to use projections of only low dimensionality. We introduce a general framework for additive structural patterns based on decomposing the p...
متن کاملWhen Abstractions Met Landmarks
Abstractions and landmarks are two powerful mechanisms for devising admissible heuristics forions and landmarks are two powerful mechanisms for devising admissible heuristics for classical planning. Here we aim at putting them together by integrating landmark information into abstractions, and propose a concrete realization ofions, and propose a concrete realization of this direction suitable f...
متن کاملKOLMOGOROV-SMIRNOV TEST TO TACKLE FAIR COMPARISON OF HEURISTIC APPROACHES IN STRUCTURAL OPTIMIZATION
This paper provides a test method to make a fair comparison between different heuristics in structure optimization. When statistical methods are applied to the structural optimization (namely heuristics or meta-heuristics with several tunable parameters and starting seeds), the "one problem - one result" is extremely far from the fair comparison. From statistical point of view, the minimal requ...
متن کاملStructural and Functional Analysis of an Industrial, Flexible, and Demountable Wall Panel System (RESEARCH NOTE)
Building waste is a critical issue in current construction. Innovative design strategies are required to reduce the depletion of valuable materials and resources through providing flexible and versatile structures. This study focuses on the development of an industrial, flexible, and demountable wall panel construction system. The panel system consists of concrete blocks with steel connectors t...
متن کاملA COMBINATION OF PARTICLE SWARM OPTIMIZATION AND MULTI-CRITERION DECISION-MAKING FOR OPTIMUM DESIGN OF REINFORCED CONCRETE FRAMES
Structural design optimization usually deals with multiple conflicting objectives to obtain the minimum construction cost, minimum weight, and maximum safety of the final design. Therefore, finding the optimum design is hard and time-consuming for such problems. In this paper, we borrow the basic concept of multi-criterion decision-making and combine it with Particle Swarm Optimi...
متن کامل